Universal Quantum Logic from Zeeman and Anisotropic Exchange Interactions 
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Some of the most promising proposals for scalable solid-state quantum computing, e.g., those 
using electron spins in quantum dots or donor electron or nuclear spins in Si, rely on a two-qubit 
quantum gate that is ideally generated by an isotropic exchange interaction. However, an anisotropic 
perturbation arising from spin-orbit coupling is inevitably present. Previous studies focused on 
removing the anisotropy. Here we introduce a new universal set of quantum logic gates that takes 
advantage of the anisotropic perturbation. The price is a constant but modest factor in additional 
pulses. The gain is a scheme that is compatible with the naturally available interactions in spin-based 
solid-state quantum computers. 
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I. INTRODUCTION 



A fundamental notion in quantum computing (QC) is 
universality: a set of quantum logic gates (unitary trans- 
formations) is said to be "universal for QC" if any uni- 
tary transformation can be approximated to arbitrary 
accuracy by a quantum circuit involving only those gates 
Mathematically, this means the ability to efficiently 
generate a dense subgroup of the group of unitary op- 
erations on N qubits, U(2 N ). Physically, this is accom- 
plished by carefully manipulating single qubit-external 
field and (or only) qubit-qubit interactions, thus gener- 
ating unitary gate operations. A universal- gate set that 
accomplishes this, may be continuous, discrete, or both. 
A well-known example is the set of all single-qubit gates 
plus a controlled-phase (CP) gate (that flips the phase of 
a target qubit depending on the state of a control qubit), 
but many other universal sets are known Jjj]. An impor- 
tant example of a universal gate set, of relevance to us, 
is the set generated by controlling only isotropic Heisen- 
berg exchange interactions. This set was shown Q to be 
universal in the context of research on decoherence-free 
subspaces (DFSs) || , and requires that a logical qubit be 
encoded into at least 3 physical qubits Q. Efficient gate 
sequences for universal QC in this case were subsequently 
presented in Ref . || . These results assume that all qubits 
have equal energies. However, this assumption may break 
down under magnetic field and/or ^-factor inhomogene- 
ity H . When the resulting Zeeman splitting is taken into 
account, it can be shown that the isotropic Heisenberg 
interaction is universal for QC using an encoding of one 
logical qubit into only two physical qubits, and efficient 
gate sequences have been found Q || . We describe here 
a new universal gate set: that generated by the Zeeman 
splitting and the anisotropic Heisenberg interaction, de- 
fined more precisely below. This set is of particular im- 
portance to spin-based solid-state approaches to quan- 
tum computing |l^|, where anisotropy is inherently 
present 11 . 



II. ZEEMAN AND EXCHANGE 
INTERACTIONS 

A single spin S — (S X ,S V ,S Z ) with magnetic mo- 
ment fiB couples to a magnetic field B(t) oriented along 
the z axis through the Zeeman splitting Hamiltonian 
g/j,BB(t)S z . This interaction can be spatially controlled 
by making B(t) inhomogeneous ||, or by modulating 
the g-factor p0| . Conversely, inhomogeneities and/or a 
non-uniform g-factor may be naturally present The 
Zeeman splitting removes the degeneracy of the two spin 
states and serves to define a physical qubit. Switching on 
the Zeeman term for the j th qubit causes a phase shift, 
i.e., it generates the single-qubit gate e~ %r]S i , where 



V = J dtgn B B(t) 



is a controllable parameter (we use units where h = 1). 
E.g., a useful gate is Zj = i exp(— iirSj), which is a 180° 
rotation about the z axis. The typical switching time 
of the Zeeman splitting is fast: it is similar to that of 
the Heisenberg interaction (GHz), which is the interac- 
tion assumed to govern the operation of two-qubit gates 
in some of the spin-based approaches to quantum com- 
puting |)|, [To). These QC proposals, as well as schemes 
for universal QC using the Heisenberg interaction alone 
|^|, [j| rely on this interaction being perfectly isotropic. 
However, in a crystal environment that lacks inversion 
symmetry, the actual interaction between spins i and j 



Hijit) = J(t)(S l -S ] +l3(t)-S l xS ] + 7 (t)(3(t)-S l (3(t)-S J ), 

(1) 

where only the exchange parameter J(t) is directly con- 
trollable H]. This means that the isotropic Heisenberg 
interaction J(t)Si ■ Sj itself is not independently tunable. 
The anisotropic part arises from spin-orbit coupling, as a 
relativistic correction. As written, the anisotropy param- 
eters (3 and 7 are dimensionless; in systems like coupled 
GaAs quantum dots is of the order of a few percent, 
while the last term is of the order of 10~ 4 0|. Hij(t) 
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given in Eq. (P is the most general anisotropic exchange 
interaction that is symmetric about a given axis, here /3. 
Further corrections will be even smaller. The anisotropic 
perturbation has been considered a problem and strate- 
gies have been designed to cancel it. Ej^ , it can be re- 
moved to first order by shaped pulses [[12], or cancelled 
in the absence of an external magnetic field . Instead 
of trying to cancel the anisotropy, we show here how to 
use it to our advantage in order to generate a universal 
gate set. 

We first focus on the case of time- independent f3 
and 7, which should be dominant as discussed recently 
in Ref. Jl3[ ] . The corrections arising from the time- 
dependent anisotropic interaction are much weaker, suf- 
ficiently so that they are below the threshold for fault 
tolerant quantum computation H. Nevertheless, 
we also consider the time-dependent case below. Now, 
turning on the exchange term Hij (t) generates a unitary 
evolution 

Uij(<p) = exp(-iHij(<p)) 
through the Schrodinger equation, where Hij (cp) cx ip and 

<p = J dtJ{t) 

is a second controllable parameter. 

We assume that we can only use the two parameters 
r\ and ip to manipulate computational states and con- 
struct a universal gate set. Direct control of Hamiltonian 
terms that generate single-qubit rotations about the x 
and y axes causes device heating and other major tech- 
nical problems, so that this type of control is best avoided 
H H]. We thus refer to ffy and the Zeeman splitting as 
the "available Hamiltonians" . We now show that using 
control only over these available Hamiltonians suffices to 
generate universal gate sets for a variety of orientations 
of the vector (3. 

Following Ref. [[IT] , the orientation of j3 is expressed in 
terms of the vector R\j pointing from qubit i (e.g., the 
center of the i th quantum dot) to qubit j (Fig. |l|). We can 
always choose the direction of the magnetic field as the z 
axis. Since Rij is a vector in the plane the quantum dots 
are lying on, if the magnetic field is applied parallel to (3, 
it too should be in the plane of the dots (Fig. |l|a). A more 
common case is when the magnetic field is perpendicular 
to the plane of the dots (Figs. lb-d). We proceed to 
analyze each of these four cases. 

III. CASE 1: MAGNETIC FIELD PARALLEL 

TO f3 

We first discuss the case in which the magnetic field 
B is parallel to /3 (= /3 e z , Fig. p]a) . In this (and only 
this) case it was shown in Ref. ]13[ that the effect of 
the anisotropy may be made to cancel exactly. How- 
ever, this approach requires precise alignment of B along 
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FIG. 1: Geometries of magnetic field B, relative position of 
quantum dots Rij, and spin-orbit field j3, considered in the 
text. Quantum dots are indicated by shaded circles. 

(3, and utilizes single-qubit S X ,S V interactions for uni- 
versality, which as discussed above, we seek to avoid 
here. Indeed, in the /3\\B case, the available Hamilto- 
nians are not universal for QC because they have too 
much symmetry: and the Zeeman splitting both com- 
mute with Sf + S%- There is a simple way to solve the 
problem: we encode a pair of physical qubit states into 
a logical qubit: |0 L ) = | t)| i) and |1 L ) = | |)| T) (see 
Refs. {?], [§[ [l5| for other cases where this encoding proved 
useful for universality). In this manner the first logical 
qubit is given by physical qubits 1,2, the second by phys- 
ical qubit 3,4, and so on. A calculation then shows that 
the encoded (denoted by a bar) single-qubit operations 
are: S*i = S 2t -i ■ S 2l - Sfi-i^fi, S»< = -(S 2i _i x S 2i ) z , 
and S z i = (Sfi-i — S'| i )/2, where the subscript denotes 
the i th encoded qubit. These operators have the same 
commutation relations as the three components of spin 
angular momentum [i.e., they generate su(2)]. Under 
our assumption of a controllable Zeeman splitting, we 
can switch S z on/off, and hence can perform arbitrary 
rotations about the z axis of the encoded qubit. While 
we do not have direct access to S x , the 3-step quantum 
circuit depicted in Fig. ||a yields this operation. 

The ability to perform arbitrary rotations about the z 
and x axes suffices for performing arbitrary single qubit 
operations, through a standard Euler angle contruction 
JjJ. To complete the universal gate set we also need a 
logic gate coupling different encoded qubits in a non- 
trivial manner, such as a CP gate. We have previously 
shown that the interaction S Z \S Z 2 between logical qubits 
1 and 2, and which generates a CP gate between these 
qubits, is equivalent to the interaction SfSf between 
physical qubits 2 and 3 [fl5|| . This can be implemented 
by the 4-step quantum circuit depicted in Fig. |^b. We 
note that this circuit also provides a way to cancel the 
anisotropic interaction by controlling the Zeeman split- 
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FIG. 2: Diagrams of circuits implementing logical oper- 
ations in the /3\\B case. Lines denote physical qubits, 
time flows from left to right. The 3-step circuit (a) 
implements the transformation X(<j>) = exp(—i(f)S x i) — 
exp(— ieS z i)Ui2(4>/ \/l + /3 2 ) exp(ieS z i). Here (p is an arbi- 
trary ang le and e = arctan/3 is a time-independent con- 
stant Jig]. The 4-step circuit (b) implements the transfor- 
mation ZZ(<t>) = exp(i<^S 7 i5 7 2 ) = U23{0)Z 2 U23{0)Z 2 , where 
8 — + 7/3 2 ). The notation used in the diagrams is: 

Uz{t) = exp(—ieS z ), Z = iexp(—inS z ). 



To generate the S x gate we first introduce a simple 3- 
step quantum circuit, that will serve as a building block 
for other gates: 

V = UnWyfi + /3 2 )Z 1 Z 2 U 12 {-tt/^1 + 

(note that Z\Z 2 can be implemented in one parallel step). 
Contrary to its appearance, this gate is actually separable 
for qubits 1 and 2. This allows us to use it for creating 
single-qubit gates, e.g., the following 8-step circuit: 

exp(-iAeSf) = Z X VZ X V. 

Recall that e = arctan/3 and (3 is fixed (given) so that 
this circuit is discrete (only whole multiples of the angle 
4e can be generated). Alternatively, the following 17-step 
circuit yields a continuous S x gate [fL7| : 

exp(i<f>Sf) = exp(i5Sf)Vexp(ir)Sf)V x 
Z 1 Z 2 Vexp(-ij 1 S z )VZ 1 Z 2 exp(-i5S^) 

with S = 7r/2 — arctan(tan r//2 cos 2e), and continuous 
angle <fi = 2arccos(l — 2 sin 2 r\j2 sin 2 2e), controlled in 
terms of i]. However, \(j)\ is bounded because of e. E.g., 
its maximum is approximately 7r/12 if e = 0.03. There- 
fore, in order to perform exactly a single-qubit S x gate 
with larger angle, one can first use V to approximate the 
needed gate and then converge using the 17-step contin- 
uous gate. 

To complete the discussion of universality we again 
need to generate a logic gate coupling qubits. Such a two- 
qubit operation can be obtained in terms of the following 
(not necessarily optimized) 55-step quantum circuit, 



ting (see also Ref. |13|). In addition, the encoded qubit is 
a DFS against collective dephasing errors Q , so an auto- 
matic layer of error protection is built into these circuits. 



IV. CASE 2: MAGNETIC FIELD 
PERPENDICULAR TO PLANE OF DOTS 

We now analyze the more common case where the mag- 
netic field is perpendicular to the x—y plane the quantum 
dots are on. First we consider (5 = 0e x (or (3e y ), which 
can be along the direction Ri 2 from qubit 1 to qubit 2 
(Fig. [l]b). As shown in the previous case (of Fig. [l]a), 
the isotropic Heisenberg interaction and Zeeman split- 
ting become universal for QC by using an encoding. In 
contrast, as we now show, Hij together with the Zee- 
man splitting are universal without encoding. Since S z is 
by our assumptions controllable, the problem for single- 
qubit rotations is to show how to generate S x . We will 
explicitly be using the anisotropic perturbation to this 
end, so the speed of the S x gate will be on the order of a 
few percent of the S z gate. This is still reasonable since it 
is similar to, or even better than, the relative strength of 
the two-spin interaction and the external radiofrequency 
magnetic fields in NMR Q. 



expH^Sf) = Z 2 exp(-i-{S lx - S 2x ))U 12 {^)Z 2 x 
exp(«eSJ)tfi 2 (p) exp(i|(S? " )), 



where the arbitrary angle <f> — 2<py/l + (3 2 is controlled 
in terms of the angle (p in Hij . This gate is therefore no 
longer slow. Note that e l ^ Sl ~ S2 ~> can be implemented 
as above by a 17-step quantum circuit. Further note 
that since any entangling gate is universal (together with 
single-qubit gates) JL8|, in practice one may be able to 
reduce our 55-step circuit, e.g., using geometric time- 
optimal control methods ui 



V. CASE 3: GENERAL TIME-INDEPENDENT 
CASE 



The general (3±B case is where f) = (3 X e x + (3 y 
e v , i.e., time-independent and somewhere in the x — y 
plane (Fig. ^\jp). However, this case is equivalent up to 
a unitary rotation to the f3 = (3e x case. Specifically, 
the transformation e luJ< - s ^ +s ^Ui 2 (ip)e' luJ< - s ^ +s ^ (where 
lu = arctan(/3 !/ /f3 x )), rotates (3 so that it becomes paral- 
lel to e x . The treatment above then applies provided we 

everywhere replace by J (3 X + /3 2 . 
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It is noteworthy that in the present case of time- 
independent (3, similarly to Ref. || where efficient gate 
sequences for the isotropic Heisenberg interaction were 
obtained, we did not employ the short-time approxima- 
tion, i.e., made use only of finite time steps. In contrast 
to the numerically derived circuits of Ref. [ 5| , our circuits 
are based on analytical results, and can be understood 
using elementary angular momentum theory 16, 17}| . 



VI. 



CASE 4: GENERAL TIME-DEPENDENT 
CASE 



Finally, we also consider the general case with j3 and 7 
both time-dependent, (3(t) in the x — y plane (Fig. |l|d). 
In contrast to the time-independent case, gates now have 
to be implemented using the short-time approximation: 

e AAt e BAt = e (A+B)At+0(At*) for operators A and B that 

do not necessarily commute, and At <C 1. While this is 
less accurate than the exact circuits given above, it is 
nevertheless a valuable and common tool in discussions 
of universality [I], |^, [2(j]. The short-time evolution oper- 
ator corresponding to Hij has the same form as before: 
t/i2(A</>) with A<fi = J At, except that now J is an av- 
erage value of the coupling constant in the time interval 
from to At. Assuming that all time-dependent param- 
eters do not vary appreciably within the short time At, a 
two-qubit CP gate is given by the repeated 4-step circuit 



expH^Sl) « (C/ 12 (0/4n)Z 1 Z 2 f/ 12 (0/4n)Z 1 ) 2 ", (2) 

where <p = nAcj). The approximation improves with in- 
creasing n. Since 4>/An <C 1 we only need to know the 
detailed properties of the evolution operator around time 
zero. Next we must generate the single-qubit S x gate. To 
do so we combine a short-time and a finite-time circuit. 
First, 

e ^(sist-sisi) w ( e *-(sf+s5)^ ia (_ A ^) ZlZ2 x 
U 12 {A<f > )Z 1 Z 2 e-^ ( - s i +s ^) n 



where <j> = nA(f>^ + [3y and we have used the short- 
time approximation. Then the single-qubit S x gate is 
given in terms of the following circuit: 

e -#Sf = e i7rSfSJ e -^(SfS|-SfSJ) Z2 x 

This completes the generation of single-qubit gates, and 
thus proves universality of our available interactions in 
the time-dependent case. 



VII. MANAGING DECOHERENCE 

A discussion of universal quantum computation is 
incomplete without a consideration of decoherence, 



the process whereby quantum information is degraded 
through the interaction of qubits with their environment. 
In principle three of the major methods for resisting deco- 
herence, quantum error correcting codes [EL [|, O], DFSs 
{§ |, g, and fast/strong "bang-bang" (BB) pulses @ 
are compatible with our universality results. As men- 
tioned above, in the case of (3\\B we have used an en- 
coding into a DFS that is automatically resistant to col- 
lective dephasing errors. We have recently shown how, 
starting from a general (linear) system-bath coupling, to 
actively create the conditions for collective decoherence 
by applying BB pulses generated by the isotropic Heisen- 
berg interaction |2^]. In this case an encoding into a 
3- or 4-qubit DFS is possible, which resists the remain- 
ing collective errors. Leakage errors (which would arise 
due to corrections to the short-time approximation in- 
voked in BB theory) can likewise be eliminated using only 
the isotropic Heisenberg interaction p3|] . We conjecture 
that the same (creation of collective decoherence, leakage 
elimination) should be possible using the available inter- 
actions we considered here. Even without encoding, the 
use of BB pulses should serve to significantly enhance the 
robustness of our circuits under decoherence. 

We further note that some of our circuits already have 
a form of decoherence- resistance built into them. E.g., 
the form of Eq. (^) is that of a parity-kick operation , 
which implies that this circuit eliminates all Hamiltoni- 
ans (including system-bath) containing system operators 
which anti-commute with Z\Z 2 and Z\ or Z 2 . In fact 
the same consideration shows that this circuit also elim- 
inates the undesired anisotropic interaction in the more 
complicated case in which the strength of the anisotropic 
interaction is not proportional to that of the Heisenberg 
interaction. 



VIII. CONCLUSIONS 

We have introduced a new set of universal Hamilto- 
nians: the Zeeman splitting and anistropic Heisenberg 
interaction. This set is of direct relevance to quan- 
tum computing in solid state systems that rely on spin- 
spin interactions || [l0|. Until recently, most studies of 
such systems assumed an isotropic Heisenberg interac- 
tion, which, however, is an approximation due to spin- 
orbit coupling and other perturbations || Q[. Instead 
of trying to cancel the resulting anisotropy |12|, |1| , we 
showed here how to advantageously use the anisotropy. 
We analytically derived circuits which implement univer- 
sal quantum logic in a variety of geometries of interest, 
for both time-independent and time-dependent pertur- 
bations. In the former case, depending on geometry and 
type of gate implemented, these circuits come with an 
overhead of between 3 and at most 55 extra pulses. We 
hope that the methods presented here will enhance the 
prospects of quantum information processing in those 
promising quantum computing proposals where the in- 
herent anisotropy of the exchange interaction cannot be 
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ignored. 
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